There are simple and robust refinements (almost) as good as Delaunay
نویسندگان
چکیده
منابع مشابه
There are simple and robust refinements (almost) as good as Delaunay
A new edge-based partition for triangle meshes is presented, the Seven Triangle Quasi-Delaunay partition (7T-QD). The proposed partition joins together ideas of the Seven Triangle Longest-Edge partition (7T-LE), and the classical criteria for constructing Delaunay meshes. The new partition performs similarly compared to the Delaunay triangulation (7T-D) with the benefit of being more robust and...
متن کاملAsynchronous PRAMs Are (Almost) as Good as Synchronous PRAMs
We introduce a PRAM model which allows processors to have arbitrary asynchronous behavior. Our main result shows that any n-processor CRCW PRAM program can be simulated on an asynchronous CRCW PRAM using O(n) expected work per parallel step, and using up to lo ,yor , asynchronous processors. We achieve this result despite the fact that our work measure counts all instructions, including busy wa...
متن کاملAre scared prey as good as dead?
Predators affect prey and their resources by changing the density and traits (e.g. morphology and behavior) of those prey. Ecological studies and models of community dynamics, however, typically only incorporate how changes in prey densities, rather than their traits, affect community dynamics. In a recent meta-analysis, Preisser et al. show that trait effects are as large, if not larger than d...
متن کاملMetaheuristics as Robust and Simple Optimization Tools
| One of the attractive features of recent metaheuristics is in its robustness and simplicity. To investigate this direction, the single machine scheduling problem is solved by various metaheuristics, such as random multistart local search (MLS), genetic algorithm (GA), simulated annealing (SA) and tabu search (TS), using rather simple inside operators. The results indicate that: (1) simple imp...
متن کاملAlmost-delaunay Tetrahedra
DAVID HSU has moved up from his postdoctoral position at UNC to become the Sung Kah Kay Assistant Professor in the School of Computing at the National University of Singapore. David continues his interest in geometric computation with emphasis on applications in computational biology and robotics. His research focuses on representations and algorithms for synthesizing and analyzing motion at bo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics and Computers in Simulation
سال: 2014
ISSN: 0378-4754
DOI: 10.1016/j.matcom.2012.06.001